﻿// 金银岛 TREASURE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/TREASURE

问题
经过艰苦的努力，伟大的海盗盖布斯·波普伍德找到了藏有伟大宝藏图皮斯的宝藏岛。据传说，盖布斯将宝藏埋藏在岛上的某个地方，但具体位置尚不清楚。就在他准备彻底搜寻整个岛屿之前，他发现了一张被写满宝藏位置的字条，但字条上的描述冗长且模糊不清，还有许多地方被抹去，很难准确理解。经过认真研究字条，他能够缩小宝藏所在区域的范围。

treasure2.png

给定宝藏岛的地图，如上图所示，由N个点组成的多边形。宝藏可能位于以两个对称顶点（x1，y1）和（x2，y2）为对角线的矩形内部，且该矩形的四条边都平行于x轴或y轴。我们希望调查包含在该矩形内部的陆地面积。请编写一个程序来计算我们需要调查的部分的面积。

输入
输入的第一行是测试用例的数量C（C <= 50）。每个测试用例的第一行包含五个整数，表示矩形的顶点坐标x1、y1、x2、y2（0 <= x1 < x2 <= 100，0 <= y1 < y2 <= 100）以及表示岛屿地图的多边形顶点数量N（3 <= N <= 100）。之后的N行中，每行包含两个整数，表示每个顶点的坐标Xi，Yi（0 <= Xi，Yi <= 100）。顶点按逆时针方向给出，最后一个点连接到第一个点。

给定岛屿的面积不为0，并且岛屿的边界不与自身相交或重叠。

输出
对于每个测试用例，打印出需要调查的陆地面积。答案将被接受为具有10-7以下绝对/相对误差的正确答案。

样例输入
2
26 34 76 72 15
41 52
50 71
42 87
26 84
16 58
33 33
51 23
64 32
73 17
86 14
91 38
92 68
82 79
68 45
61 58
50 20 70 80 4
86 50
30 10
90 50
30 90
样例输出
1343.0948739496
57.1428571429
*/
int main()
{
    std::cout << "Hello World!\n";
}

 